IN THE SPECIFICATION 
Please amend the paragraph beginning at page 2, line 30 as follows: 
However, binary CAM devices are not well suited for CE)R addressing schemes in 
which the CAM data entries may have different prefix lengths, and thus require individual masks 
of different lengths. During compare operations, it is generally desirable to determine which 
matching CAM entry is the "best match" or "longest prefix match" (LPM), that is, which 
matching CAM entry has the longest prefix, (i.e., the fewest number of masked bits). Because 
the global mask of a binary CAM device masks the same bits for each entry, numerous compare 
operations may be needed to determine the best match. For example, the global mask is initially 
set to not mask any bits for a first compare operation. If there is no match, the global mask is set 
to mask all but one column for a second compare operation, and so on until a match conditions 
occurs. The first compare operation that results in a match indicates the best match. Performing 
multiple compare operations per search key to determine the LPM requires considerable time, 
and therefore may limit performance. 



Please amend the paragraph beginning at page 10, line 27 as follows: 




Index circuit 130 may also generate the next free address (NFA) that is available m array 
120 for storing a new data word. The NFA may be updated after each write operation to array 
120. Address circuit 110 enables one of the word lines in response to NFA to select the free 
address in one of the array groups. As used in present embodiments, the NFA is the numerically 
lowest available CAM address that is assigned to a specified priority number assigned to one or 
more groups. For other embodiments, the NFA may be the numerically highest available CAM 
address for the specified priority number, or any other predetermined priority address. The NFA 
includes first and second address portions, where the first portion includes a number of most 
significant bits (MSBs) of the NFA that identifies the group address 0 to n-1 that is the address of 
the group global mask for an array group 122 assigned a particular priority number, and the 
second portion includes the remaining least significant bits (LSBs) of the NFA that identify the 
next free available row within the array group 122 having the particular priority number. The 
first and second portions of the NFA are hereinafter referred to as the group NFA (NFA_G) and 
the array NFA (NFA_A), respectively. For example, because there are n-1 array groups 122(0)- 
122(n-l) each having k rows of CAM cells, the NFA_G portions is x = log2n bits wide and 
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NFA_A is y = log2k bits wide. 



V 



Please amend the paragraph beginning at page 12, line 27 as follows: 
Each array group 122(0)-122(n-l) that stores a CIDR address is assigned a priority 
number equal to its CDDR prefix. The prefix number PFX is provided on the PBUS and is 
decoded by decoder 170 to generate an equivalent prefix mask pattern PFX_MSK for the 
corresponding group global mask 126(0)-126(n-l). For example, the first array group 122(0) 
may be assigned to a prefix of 12 by storing a prefix mask pattern in group global mask 126(0) 
that will mask the 20 mest least significant (e.g., right-most) bits of entries stored in array group 
122(0) during compare operations so that only the 12 most significant bits are compared with the 
search key. Once an array group is assigned to a prefix, only CIDR addresses having that prefix 
are stored in that array group. For example, if array group 122(0) is assigned to the prefix of 12, 
only CIDR addresses having a prefix of 12 are stored in array group 122(0). If array group 
122(0) becomes fiiU, then another available array group is also assigned to the prefix of 12. Thus, 
in accordance with the present invention, the prefix of a CIDR address is used to determine into 
which of array groups 122(0)-122(n-l) the corresponding IP address is written. 
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